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ANÁLISIS 
COMBINATORIO 


ANALISIS COMBINATORIO 


El análisis combinatorio es la parte de la 
Matemáticas que estudia el número de 
ordenamientos o grupos que se pueden formar 
con las cosas o los elementos. 


FACTORIAL DE UN NUMERO 


Sea n un número entero positivo , el factorial 
de n,se denota porn! o ІП у se define como 


el producto delos enteros consecutivos desde 
1 hasta n o desde n hasta la unidad inclusive, 
п! = 1х2 х3х4х...х(п– 1) хп 


EJEMPLOS : 

1151 

21=1х2=2 

31=1х2х3 шб 

41=1х2х3х4=24 

51=1х2х3х4х5 = 120 
61=1х2х3х4х5х6 = 720 
71:1х2х3х4х5х6х 1=5040 
81=1х2х3х4х5х6х7х8 = 40320 
91=1х2х3х4х5х6х7х8х9 = 362880 
101:1х2х3х4х5х6х/х8х9х 10= 3628800 





Se observa : 9! 


10!-10х9х8х7х6х5х4х3х2х1 
10!-10:» 9! 

10!-10х9х8! 

10!-10х9х8х/! 


Entonces : n! = (n— Hixn 
De aquí, obtenemos рага n=1 
1!=(1—1)!х 1=0!х1=0! 


Luego definimos convencionalmente : 1!- 08-1 


PRINCIPIO MULTIPLICATIVO 


En particular si un procedimiento se puede 
descomponer en dos etapas y si existen m 
resultados posibles de la primera etapa, y para 
cada uno de estos resultados, existen п 
resultados posibles para la segunda etapa, 
entonces el procedimiento total se puede 
realizar, en el orden dado, de mxn formas. 
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EJEMPLO : 


Para una obra de teatro hay 6 hombres y 8 
mujeres que aspiran a los papeles principales. 
El director puede elegir a la pareja principal de 
6x8=48 formas. 


Esta regla también puede ampliarse a más de 
dos etapas. 


PRINCIPIO ADITIVO 
Si una primera tarea puede realizarse 
de m formas y una segunda tarea puede 
realizarse de п formas, y no es posible realizar 
ambas tareas de manera simultánea, entonces 
para realizar cualquiera de ellas puede 
utilizarse cualquiera de т + п formas. 


EJEMPLO : 

Una biblioteca tiene 40 libros de historia y 30 
de filosofía. Si un estudiante quiere aprender 
acerca de alguno de estos dos temas, por la 
regla de la suma puede elegir entre 40 + 50 = 
90 libros. 


De 
El estudiante no quiere estudiar historia Y 
filosofía, sino historia о filosofía 


La regla puede ampliarse a más de dos tareas, 
siempre que ningún par de ellas pueda ocurrir 
simultáneamente. 


PERMUTACIÓN 


Dado un conjunto de n elementos, se 
denomina permutación a cada uno de los 
conjuntos que se pueden formar con K de 
estos elementos tales que cada uno de ellos 
difiere de otro en el orden en que son 
considerados los elementos. 

Dicho de otro modo, dada una colección de n 
objetos distintos, cualquier disposición lineal 
de K de estos objetos se denomina 
permutación de la colección. 


ЕМ GENERAL : 
El número de permutaciones de п elementos 
diferentes tomados де К еп K, se calcula 





| 

como: ра. , 0<K<n 
(п-К)! 

OBSERVACIONES : 


Cuando se toman todos los elementos del 
conjunto para ordenarlos o permutarlos (es 
decir K=n), se dice que es una permutación 
de п elementos y se denota por P, 





n_ n пп! 
" (п-п)! 0! 1 
Р" =P, =n! 
EJEMPLO : 


Cuando se tiene 4 elementos 
tomados de 2 en 2 se denota como Р 


Р: 42 4х3 4х2х2Х1 
2х1 





APLICACIÓN DE LA PERMUTACIÓN : 


Cuando nos piden agrupar y ordenar 
(permutar) a la vez, los elementos de un 
conjunto, con parte o todos los elementos, 
interesando el orden, de modo que cada grupo 
se diferencie de otro en por menos un 
elemento, o por el orden dispuesto. 


EJEMPLO 1: 
¿Cuántos números de 2 cifras diferentes se 
puede formar con los dígitos 3 ; 4 y 5? 


RESOLUCIÓN : Contando 


34 +43 кй шин 
45 números de 


27 cifras diferentes 
45 ,54 


Aplicando Permutaciones : 


———Dgitos disponibles 
Р2 = 3х2= 6 


М. Тотайоѕ de 2 en 2 


EJEMPLO 2: 


En una carrera participan 4 atletas . ¿De 
cuántas maneras distintas pueden llegar a la 
теѓа , si llegan uno a continuación del otro? 


RESOLUCIÓN : 
sean: A;B;CyDlos atletas y сото: 


o 
4° 3" qu fr 4 g 2" 1” 


р СВ ЈА О САВ 


(Interesa el orden) 


Número de | | 
Patas -4хЗх2х1- 24 
maneras | 


PERMUTACIÓN CIRCULAR 
(P келе 


Donde : е” = (п Ш 1)! 





Es un arreglo и ordenación de elementos 
diferentes alrededor de un objeto . En estas 
ordenaciones , no hay primer ni último 
elemento , por hallarse todos en linea cerrada. 


EJEMPLO : 

PermutarA , Ву С en forma circular. 

De 

Para determinar el número de permutaciones 
circulares de n elementos distintos, denotado 
por эж” , basta fijar la posición de uno de ellos 

y los n—1 restantes podrán ordenarse де (n- 1)! 
maneras. 51 se toma otro elemento como fijo , 
las ordenaciones de los restantes serán 
seguro uno de los ya considerados Luego : 





EJEMPLO 1: 
¿De cuántas maneras distintas , se pueden 
sentar 5 personas alrededor de una mesa? 


рой, (5 41)!-4! = 4х3х2х1= 24 maneras 


PERMUTACIÓN CON ELEMENTOS 
REPETIDOS 
(Pa: | Е! 


En los casos anteriores se han obtenido 
permutaciones en donde todos los elementós 
utilizados para hacer los arreglos son 
diferentes. Á continuación se obtendrá una 
fórmula que nos permite obtener las 
permutaciones de n objetos, cuando entre 
esos objetos hay algunos que son iguales. 


n! 
а!хЬ!хс!... 
а+б+с+., = п 


Donde : (Р (з. p: с...) 





EJEMPLO 1: 


Se tienen 3 bolas azules y 2 negras todas del 
mismo tamaño. ¿De cuántas maneras 
pueden ordenar en fila? 


RESOLUCIÓN : 
n=5;a=3;b=2 
Número de оз _ 5! 120 ,, 
maneras 59 0352)! 6x2 
EJEMPLO 2: 


¿De cuántas maneras es posible plantar en 
una línea divisoria de un terreno dos nogales, 
cuatro manzanos y tres ciruelos? 


RESOLUCIÓN: 


0! 
Pa: Е DON: = 1260 maneras diferentes 
"” 21545» I! 
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COMBINACION 
Es una selección o grupo que se puede formar 
con una parte o con todos los elementos 
disponibles de un conjunto . En una 
combinación no interesa el orden de sus 
elementos. 


EN GENERAL : 
El número de combinaciones de n elementos 
tomados де К en K , se calcula сото: 


| 
Сп " _ : 0<К<п 
КЦп-К) 


К veces 
к kik- (k-2)...3x2x1 


Donde : 





5. 59х41, | в 7 Tr6xbxd 
025 66040003 ба“ хаха 


‚ Cp =C,=1 


IMPORTANTE! 
A АГ 98 _ „98 
Ck = Сп к —> Со = C3 


APLICACIÓN DE LA COMBINACIÓN : 
Cuando nos piden agrupar un conjunto de 
elementos con parte otodos los elementos de 
ип total , sin interesar el orden de los 
elementos, de modo que cada grupo se 
diferencie de otro en por lo menos un 
elemento. 


EJEMPLO 1: 
Con Tati, Paco y Pito, ¿cuántos grupos de 2 
personas se pueden formar? 


RESOLUCIÓN : ¡No Interesa } 
: el orden £ 
с on ta n d о "анмен ымен Т 
Tati,Pacol p 
i = Paco,Tati| д........ 
Tati, Pito | 3 maneras 
Расо, Pito diferentes 


APLICANDO COMBINACIONES : 


Núm ero = з_3х2 _ 
de grupos 2 2x1 
EJEMPLO 2: 


¿Cuántos triángulos se podrán formar al unir 
7 puntos no colineales? 

RESOLUCIÓN : 

Para formar un triángulo es suficiente 3 puntos 
no colineales y сото: 


ААВС =AACB (по interesa el orden) 


Numero ае 7_ 1х6х5 _ 
triángulos 3 3х2х1 





Cuando se toman todos los elementos del 
conjunto para agruparlos o combinarlos (es 
decir, K=n), se dice que es una combinación 
de n elementos y : 





Су-06-1 ; С=С 
A ылғы ылғы ғанын ыы 


ALUNINA : ¿Cuándo aplico combinaciones y 
cuando permutaciones y como me doy cuenta? 
PROFESOR : La diferencia radica en el 
«orden» 





DIAGRAMA DE ARBOL 

Un diagrama de árbol es el dibujo que se usa 
para enumerar todos los resultados posibles 
de una serie de experimentos en donde cada 
experimento puede suceder en un numero 
finito de maneras . En los ejemplos que siguen 
, lustraremos la construcción de diagramas 
de árbol. 
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EJEMPLO 1: 

Marcos y Enrique van a jugar un campeonato 
de tenis. El primero en ganar dos juegos 
seguidos o que gane un total de tres juegos, 
gana eltorneo. El diagrama siguiente da varias 
formas en las cuales puede finalizar el 
campeonato. 


RESOLUCIÓN : M 
М yA DA 
War A, 


ШУ 
LA 





Observemos que existen 10 puntos extremos, 
los cuales corresponden a las 10 maneras en 
que puede finalizar el campeonato : 









MM, MEMM, MEMEM, MEMEE, MEE, EMM, 
EMEMM, EMEME, EMEE, EE 


La trayectoria desde el comienzo del árbol al 
punto extremo describe quien gane 
determinado juego durante el torneo. 





А! lanzar un dado y una moneda 








simultáneamente. 
¿Cuántos resultados diferentes se obtendrán? 
А) 7 Б)8 С)10 р) 4 Е) 12 
Resolución: 
También se puede mostrar por el diagrama del Donde : С: cara 
árbol 5 : sello 
Dado ү moneda Moneda (У) Dado 
6 х 21  =12 resultados a 
Posibilidades ә 
3 
4 
5 
-6 
1 -12 maneras 
22 
--Ҙ 
4 
`5 “г” 
7-6 


¿De cuántas maneras diferentes se pueden 
distribuir 4 fichas iguales en un recuadro como 
se muestra en la figura, si en cada fila y 
columna haya a lo más una ficha? 


A) 27 
B) 81 
с) 3 
D) 6 
E) 24 


Resolución: 


Para colocar la primera ficha en la 1"? columna 
se tendrá 3 posibilidades. La segunda ficha 
necesariamente en la 2% columna , donde 
tendrá 2 posibilidades (ya que no podrá 
colocarse en la fila que se colocó la primera 
ficha). La tercera ficha en la tercera columna, 
donde tendrá 1 posibilidad (ya que no puede 
colocarse en las filas que fueron colocados la 
primera y segunda ficha), pero debemos 
colocarlas a la vez entonces : 





= 
"ныг 


1° 17:25 у> 3“Пїспа 


юм 


х 2 х1=6 


Núm ero de maneras 





Clave: “D” 





Resolución: 


Un número de 3 cifras está formado por : 
Centenas y Decenas y unidades 


абс 


100 

2 11|Unnúmerono 
кена 322) риеаеетрегаг 
: 11| соп сего, es decir 
9998 а-0 


Ох 52 х 10 = 900 #5 de 3 cifras 


número de posibilidades 


Clave: “D” 











Resolución: 


Dos varones y tres chicas van al cine y 
encuentran 9 asientos juntos, en una misma 
fila, donde desean acomodarse.¿ De cuántas 
maneras diferentes pueden sentarse si las tres 
chicas no quieren estar una al costado de la 
otra? 

A)10 В)16 С)18 


D) 15 Е) 12 





diferentes será M [V [M] v [M] 


3х2 х2 x1x1=12 





Clave: “Е” 


Un juego consiste еп un tablero cuadriculado 
de 4x4. ¿De cuántas formas distintas pueden 
colocarse 2 fichas, sin que estén en la misma 
columna ni en la misma fila? 

A) 64 В)56 С) 132 р) 144 Е) 256 





Resolución: 


La primera ficha puede ubicarse en cualquiera 
de los 16 casilleros 


Para la segunda ficha le queda unicamente Y 
casilleros (мег figura) 








1га. y 2da. 


Número de 


: 16 х 9:144 
formas 





Clave: “D” 


Resolución: 


ш 
. 
Шш 
5 1--- 
ш 
. 








¿De cuántas maneras se pueden escoger en 
un tablero de ajedrez una casilla blanca y una 
negra que no estén en una misma línea 


horizontal y vertical? 


А)729 В) 768 


С) 512 0) 600 Е) 7230 





, Al escoger la blanca, 

‚ по se podrá considerar 
la negra en esta 
horizontal y 

г vertical 





Para la blanca habrán 32 posibilidades, de 
donde para la negra quedarán 32 – 8 = 24 
posibilidades 


=> # de maneras = 32 х 24 = 7/68 


Clave: “B” 
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Se tienen telas de 8 colores diferentes y 
Micaela desea confeccionarse un traje tricolor 
(saco, blusa y falda). ¿De cuántas maneras 


se puede confeccionar dicho traje tomando en 
cuenta solo los colores pero no el modelo”? 
А) 332 В) 220 С) 210 р) 224 Е) 336 





Resolución: А | 
эе pide el número de permutaciones de 8 


colores , tomados en grupos de 3: 
р -8х7х6-336 


Entonces se puede confeccionar 336 trajes 
tricolores. 


Clave: “E” 


¿De cuántas maneras diferentes puede 
escogerse un comité , compuesto de 2 


hombres y 3 mujeres, de un grupo de 4 
hombres y 5 mujeres? 
А) 90 Б) 45 С) 80 р) 60 Е) 72 





Resolución: 


De los 4 hombres se pueden escoger 2 de ES 
maneras, y de las 3 mujeres, se puede escoger 
3 de Е maneras. Por el principio de 
multiplicación, el comité se puede escoger de : 


СіхС3 = 60 maneras distintas. 





Clave: “D” 
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9 viajeros llegan a una comunidad en la que 
hay 6 hoteles. ¿De cuántas maneras pueden 
ocupar sus cuartos, debiendo estar cada uno 


en hoteles diferentes? 
А) 60 B) 24 С) 120 О) 720 Е) 30 





Resolución: 


Como es diferente hospedarse en el hotel А, 
que en el hotel B (interesa el orden), luego P$ =6x5x4x3x2=720maneras 
aplicaremos : 


Clave: “D” 
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¿De cuántas maneras diferentes se pueden 
acomodar f personas еп un automóvil (en 
marcha) de 5 asientos, sabiendo que sólo 3 


de ellos saben manejar y que dos personas 
no viajan en dicho auto? 
А)1080 БВ) 1440 С) 360 0) 2160 Е)540 





Resolución: 
Saben Manejar. 


А 
Al resolver el problema se debe tener en 594 06 ф‹ 41 
cuenta : | NJ 


El lugar del chofer puede ser ocupado sólo por 
З personas. 





214 


Luego de ser ocupado el lugar del chofer por 
uno de los 3 que saben manejar, quedan (7— 


1)=6 personas que van a permutarse en los Número de maneras =3xP$ - 1080 шэн 
otros 4 lugares que quedan, es decir : 


лу. 
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¿De cuántas maneras diferentes, 2 peruanos, 
З argentinos y 4 colombianos pueden sentarse 
en fila de modo que los de la misma 
nacionalidad se sientan juntos? 

А)864 В) 1728 С) 688 0) 892 Е) 1700 





Resolución: 


Unas de las maneras será : Pero debemos permutar u ordenar : 





Per. гу) Ага. гу) Col. у) todos a la vez 


"ци" 


Juntos Juntos Juntos P? х р хр! х Р 


=2х6х 24 х 6 = 1728 maneras 









Clave: “В” 


¿Cuántos arreglos diferentes se pueden hacer 
con todas las letras de la palabra JAPANAJA ? 
А)8! В) 840 С) 120 D) 8 Е) 64 





Resolución: 


» Total de letras 
= 840 arreglos 


Estamos frente a una permutación con repetición 
va que А se repile 4 veces y la Ј 2 veces 


40208! 
(2 = атат 


Clave: “В” 


Con las frutas : plátano, papaya, melón, piña 
у mamey. ¿Cuántos jugos de diferentes 
sabores se podrán hacer? 





А) 13 В) 10 


Resolución: 


Como el jugo de plátano y papaya tiene el 
mismo sabor que de papaya y plátano (no 
importa el orden), entonces podemos formar 
jugos de : 


С) 25 D) 32 E) 31 


1 sabor : С? + 5esuman, debido 

2 sabores : C |24446 ° jugo puede 
а sabores · c5 ser de 1 sabor 0 de 
4 sabores : C} 
5 sabores : CÈ 


2 sabores o3 
sabores ,..., 0 de 5 


sabores. 


- 23-09 


ver propiedad 


Clave: “E” 





Un total de 120 estrechadas de mano se 
efectuaron al final de una fiesta . 51 cada 


participante es cortés con los demás, el 
número de personas era : 
А) 12 Б) 18 С)20 р) 14 Е)16 





Resolución: 

Sea п: Número de personas y cómo las  *de estrechadas de mano : С; =120 
estrechadas de mano se dan cada 2 

personas (sin interesar el orden). n(n— 1) 


2х1 





= 120 > n(n— 1) = 240 


С 
п (1-1) = 16х 15 
12-21 





Resolución: 





1га. Pareja 


¿De cuántas maneras 3 parejas de esposos 
se pueden ubicar en una mesa circular para 


jugar casino, si éstas parejas juegan siempre 


juntas? 
A) 120 B)16 С)48 D) 144 E) 72 





Primero hay que ordenar por separado cada 
pareja y luego todos juntos en forma circular 


p ¿personas 


| 7 ¿posiciones 
‚ | 


га. 208. өт зга. Еч 
қ 
Рае а (У) раге ја (У) paraja У y mtos 
circular 
х Р, 


2 х 2 х 2 


т2х2х2х 2! = 16 тапегаѕ 


Clave: “В” 


Resolución: 


Pres. Vice FP. Tes. 


ү 


ү 
М 
м 


ү 
М 
М 
у 


= = = 





En una reunión hay 40 damas у 20 varones . 
Se desea elegir un presidente , vicepresidente 
, tesorero yun secretario . La condición es que 
el tesorero sea una dama y el secretario un 


varón y nadie puede ocupar más de un cargo 
. Entonces el número de maneras en que 
puede elegirse ese grupo directivo es igual a: 
A) 2644800 B) 2844600 C) 2866400 
D) 3088400 E) 3244800 





Secr. (1): 20 х 19 х 40 х 18 = 273 600+ 
У... (1) (2) : 20 х 40 х 39 х 19 = 592 800 
V... (2) (3) : 40 х 39 х 38 х 20 = 1 185 600 
М... (3) (4) : 40 х 20 х 39 х 19 = 592 800 
У... (4) 2 644 800 





Clave: “А” 
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De 8 hombres y 5 mujeres , ¿de cuántas 
formas distintas se pueden seleccionar un 
grupo mixto de f personas integrado con por 
lo menos 3 hombres? 

А) 78 В) 94 С) 1024 0) 1680 Е)169 


Resolución: 


Los grupos serán de la forma : СЁ x Cr, 


donde H>3 y H+M=7 


2 CË xC +С с +С хс СЕ «С? Número de formas : 1680 









Clave: “D” 


¿De cuántas maneras diferentes se pueden 
sentar 10 personas en una mesa redonda de 
б asientos , si 4 están en espera? 

А) 2520 В) 12000 С) 25200 D)10! Е]}15! 





Resolución: 
Debemos escoger б personas y ordenarlas : 


Escoger y Ordenar 


on х ыы = 25200 


Clave: “С” 





Un examen consta de 12 preguntas de las 
cuales el estudiante debe contestar 10. Si de 
las 6 primeras preguntas debe contestar por 


lo menos 3, ¿cuántas posibilidades de elegir 
10 preguntas tiene el estudiante? 
А) 15 B)36 С)51 D) 21 Е) 27 





Resolución: 

Hay en total 12 preguntas . Por condición sólo Luego los casos serían : 

hay que contestar 10. Como de las 6 primeras Аа O л х Лаг иас, 
se debe contestar al menos 5 entonces se | үзді 1 4 4 4 
puede responder 5 0 б de estas preguntas у # de — e г 6 6 
22.2 AE Е. EA = QG х С + С; X С, 
de las 6 últimas hay que elegir $ y 4 preguntas casos 


, respectivamente . 


# de =6 x6 + 1x 15 = 51 
casos 


Clave: “C” 


Se tiene una ита con fichas azules y verdes, 
para ganar 1 sol, es necesario sacar 2 fichas 
azules seguidas o 2 fichas verdes de cualquier 
forma. ¿De cuántas maneras se puede ganar 
un 5017 

А) 7 Б) 2 С)6 D) 8 Е)9 


Resolución: Por el diagrama del árbol : 


1га 2da | Зга dta 
Extracción Extracción Extracción Extracción 


ақы SOL 


NN A -1 501 
т «2, 1501 


шинэ SOL 





1га 24а. Зга 
Extracción Extracción Extracción 


VA А-1501 


-ЧМ-15601 
“Мао 


ó (AA, AVAA, АМАМ, VVV, VAA, УАУ, VV} 
según el gráfico, puedo ganar sol de 7 
maneras: donde: А : azul ; V : verde 


Clave: “A” 





La línea punteada indica el camino а seguir, рага 
legar а В desde А, a través de las veredas . 
¿Cuántos caminos diferentes , pero de Igual 
longitud podemos recorrer para desplazarnos entre 
los puntos mencionados? 


мо ғ ен |ң | 


o) soso ЕСЕ ЕСТІ 
Е) 120 
Resolución: || С] “ТІГЕ [ты 


Se observa que a partir de «А» hasta «В» һау Luego el problema consistiría en permutar 4H 
que recorrer / cuadras :4 horizontales (H) y 3 y JV, lo cual es, una permutación con repetición 
verticales (М), las posibilidades serán : 

| НУНУНУН, ННННУУУ, VHVHVHH, ... 


Mimeo de 7 
=» Р 4,3) = 


7! 
шаналж 





PITA 
AC 





Quédate: Casa 
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